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Abstract. Topological quantum computation with Fibonacci anyons relies 
on the possibility of efficiently generating unitary transformations upon 
pseudoparticles braiding. The crucial fact that such set of braids has a dense 
image in the unitary operations space is well known; in addition, the Solovay- 
Kitaev algorithm allows to approach a given unitary operation to any desired 
accuracy. In this paper, the latter task is fulfilled with an alternative method, in 
the SU(2) case, based on a generalization of the geodesic dome construction to 
higher dimension. 



PACS numbers: 05.30.Pr, 03.67.Lx, 03.65.Ld 
1. Introduction 

Topological Quantum Computation (TQC) [U El 02 [4] makes use of the subtle 
properties of topological phases of matter to provide an original implementation 
for quantum computation, better immune to decoherence. Its main ingredients are 
anyonic excitations displaying non-abelian braiding statistics. Although no direct 
experimental proof exists that such characteristics occurs in real physical systems, 
there are some evidence that, for instance, the 12/5 Fractional Quantum Hall Effect 
states should be good candidates to display the expected properties. 

Up to now, contributions to the TQC field are mainly splitted into two 
parts, a "hardware" part whose main purpose is to find microscopic models, and 
possible experimental realizations displaying these topological features in their spectral 
properties, and a "software" part, which starts from a formal (non-abelian) anyon 
model, and defines, out of it, qubit states, quantum gates and algorithms. Notice that 
this splitting is already present in more " standard" qantum computation, with on one 
hand the large effort devoted to built experimental implementations of sets of coupled 
qubits, and the quantum algorithm part, which in fact started first, and most often 
do not discriminate between the very different microscopic realizations for the qubits, 
supposing that a large amount of them are already available. 

In the present paper, we analyse a model with three Fibonacci anyons (irrespective 
of their implementation), and ask how their manipulation (upon braiding) can 
appropriately approximate the action of generic SU (2) unitay transformations. As 
is well known ([2]), this is in principle possible to any desired accuracy, thank to the 
fact that the associated non-abelian braid group representation is dense in SU(2). To 
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make this system interesting, it is also important that this can be done efficiently. Such 
a task has yet been fulffilled [51 [S] by splitting the braid search into two distinct parts : 
first, a brute force search among all braids up to a given length to generate the closest 
matrix to the target one; then, a refinement step done by iteratively implementing the 
Solovay-Kitaev algorithm [3 [8]. With additional Fibonacci anyons, it is possible to 
define more qubits, whose interaction results from appropriate braiding. For example, 
a universal set of quantum gates has been derived [5j [6] , with six anyons forming a 
two-qubit system, proving that it can in principle allows for quantum computation. 

Here an alternative approach is proposed, of rather different nature, in order to 
generate the SU(2) elements. Instead of first insisting on the dense SU(2) covering 
generated by the Fibonacci braid group generators, we start by analysing how good 
the latter can approximate the generators of binary polyhedral SU(2) finite subgroups. 
It comes out that the subgroup of higher order, the binary icosahedral group Y with 
120 elements, can indeed be very efficiently approached. Recalling the isomorphism 
between SU(2) and the 3-dimensional sphere S 3 , this already allows a fine grained 
description of SU(2). Indeed, to the group Y corresponds the regular polytope 
{3,3,5} OHO], whose full symmetry group G (discrete subgroup of 0(4)), has order 
14400. This already leads to an efficient way of generating 14400 SU(2) unitary 
transformations, related by symmetry. 

We further show how to iteratively gets finer and finer meshes in SU(2) by 
generating the so-called "geodesic hyperdomes", the analogues with one dimension 
more, of the celebrated families of geodesic domes which provide fine discrete 
approximations of the usual sphere S 2 . 

In a final part, a more "disordered" version of the latter step is described, which 
already provides an efficient speedup for "brute- like" search. 

2. Binary icosahedral group generation with Fibonacci anyons 

Fibonacci anyons are quasiparticles displaying non-abelian statistics upon braiding. 
We will not recall here the whole derivation of their properties, which can be found 
elsewhere [21 [31 IH [5J [B] , but only summarize what is used in the present context. What 
we need here is an expression for the two generators of the associated (non-abelian) 
2-dimensional representation of the braid group B 3 . A close inspection of the braiding 
and fusion rules, taking into account the need to satisfy the so-called pentagon and 
hexagon equations, allows to find a set of generators. 

As shown in ref. [2] , a qubit (2-level) system can be associated with three Fibonacci 
anyons, with a third state (called "non computational"), which is not coupled to the 
first two upon anyons braiding. We shall therefore focus to the SU(2) unitary action 
(up to a global phase) onto the qubit space. 

2.1. Braid group generators for Fibonacci anyons 

Generally speaking, a representation of the braid group B n has n — 1 generators un- 
satisfying the following two simple relations 

aio-j = c-jo-i, \i~j\>2 (1) 
o-jO-j+io-j = o-j+io-jo-j+i, 1 < j < n - 2 

which already limits the set of possible Uj matrices. Fibonacci fusion rules 
constrains further this set, which eventually leads to the following unique (up to a 
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phase) solution in the B 3 case : 



, exp-7i7r/10 , 
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with r = (v5 — l) /2 the inverse golden mean. Note that <ji and 02 both satisfy 

l =cr 2 =-! ( 4 ) 

Now, any braid is represented as a product of the o~j generators. It allows also 
for an unambigous graphical presentation, where <jj is displayed as a crossing between 
braid lines j and j + 1 (see for example Figure [I} . A word of caution should be given 
here concerning the braid ordering. Braid words are literally given and drawn here, 
as usual, with time flowing from left to right. Quantum qubit states however are 
represented as column vectors acted on the left by unitary matrices. Therefore, to 
build the unitary matrix corresponding to a braid word requires to reverse the order 
from the braid word to the associated matrix product. 

2.2. Binary polyhedral groups : geometry and generators 

Due to the 2 : 1 homomorphism between SU{2) and SO{3), discrete SU{2) subgroups 
have a counterpart as point groups in R 3 . Let us focus here on the binary tetrahedral 
T (order 24), octahedral O (order 48) and icosahedral Y (order 120) groups. When 
viewed as elements of 5 3 , T and Y correspond to the regular polytopes {3,4,3} and 
{3, 3, 5} [SI HO]- The group presentations are given here together with sets of simple 
quaternions generators (see appendix A for a brief presentation of quaternions) 

• Binary tetrahedral group T 

< s,t\s 3 = t 3 = {stf = -1 > (5) 
s = (1 + i+j + k)/2 

t = (1 + k)/2 

• Binary octahedral group O 

< s,t\s 3 = t A = {stf = -1 > (6) 
s = {1 + i+j + k)/2 

t ={l + i)/V2 

• Binary icosahedral group Y 

< s,t\s 3 = t 5 = {st) 2 = -1 > (7) 
s = {1+i + j + k)/2 

t = {t- 1 +ri + j)/2 
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2.3. Binary icosahedral group approached with Fibonacci anyons 

We recalled above that the braid group B> 3 representation with Fibonacci anyons is 
dense in SU(2). We now question the possibility of generating the binary icosahedral 
subgroup by imposing some constraints on the words generated with {cr±, 02}. Trying 
to build new generators s and t from {(71,(72}, which would follow the above recalled 
generating relations for Y, we eventually find that, while two of the three relations 
are easily exactly fulfilled, the third one seems only asymptocally satisfied with longer 
and longer words. We call these cases " 'pseudo-generators" : a brute force search for 
best words up to length 10 already gives the following very good approximations : 
A pseudo-generator 3 = erf c^erf cr-j^o^ci 

. _ / 0.5 - 0.706298i -0.428519 - 0. 2598349* 

S ~ \ 0.428519 - 0.2598349i 0.5 + 0.706298i 

withS»=(- 1 

and a pseudo-generator t = cicfcr/^ o~<2,o~\ o~20~i y 02 




-0.309017 + 0.159002i -0.414981 + 0.840843i 
0.414981 + 0.840843i -0.309017 - 0.159002i 



(9) 



with t° = 



-1 
-1 



These two pseudo-generators are shown on figure [TJ Note that in the above 
two expressions, the numerical values are cut up to 6 or 7 digits; but the 3 and t 
exact expressions, as products of the {(71,(72} Fibonacci generators, are such that 
s 3 = t 5 — — 1 is exact. Finally the third binary icosahedral group generating relation 
is only almost fulfilled 

r -, 2 _( -0.999995 + 0.000529i -0.001483 - 0.002677i \ . . 
^ ' ~\ 0.001483 - 0.002677i -0.999995 - 0.000529i j ^ ' 




Figure 1. Graphical representation for the pseudo-generators braids s and t, 
built as words in the a\ and 02 Fibonacci generators. Note that a\ (resp. 172) 
refers to crossing the upper (resp. the middle) braid with the middle (resp. the 
lower) braid, with the convention that the upper braid crosses "on top" of the 
lower braid (the reverse case coding the inverse crj -1 and cr^ 1 ). 



Now, it is easy to build, with short words in the pseudo-generators {s, t}, a set 
denoted Y corresponding to a very slightly deformed {3, 3, 5} polytope. Since {s, t} do 
not exactly fulfill the Y generating relations, their span is in principle infinite. What 
we are doing in fact is to select, once for all, 120 words in {3, t} (e.g. 120 braids) 
which very closely approximate the Y elements. The word length never exceeds 8, 
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which puts an upper bound of 80 to the length of the Y elements in terms of the 
original {01,03} Fibonacci generators. 

Note that it may still be possible to find shorter words leading to a good 
approximation of Y, either by the process of word contraction, or by finding equivalent 
approximations by brute force search in the original generators. We are not interested 
here in absolute length minimization, but rather to describe a fine grid mesh based 
on discrete subgroup and geodesic hyperdome iterative generation; we shall therefore 
stick to {§, t} generated braids. 

3. Iterative fine meshes in SU(2) with geodesic hyperdomes 

We are going to build increasing sets V{ and Qi which are the images under the full 
G group of seed sets of points (denoted Sf and S?) inside the orthoscheme O (the 
G group fundamental region, see appendix C). The Vi, having the form of "geodesic 
hyperdomes", were introduced, more than 20 years ago, in the very different context 
of atomic strutures with long range icosahedral order [Til HI] ■ More precisely, those 
Vi all shared the exact G subgroup of 0(4), while here the sets Vi follows approximate 
symmetry operations G, built from Y . But from now on, we shall no more differentiate 
the exact Y and the approximate Y in describing these sets. These polytopes Vi are 
built such that the vertices local order is very close to that of the {3, 3, 5} vertices. 
In particular they have (slightly deformed) tetrahedral cells, each of which being 
decomposed into 24 smaller tetrahedra, which divide the larger tetrahedron in a way 
similar to the exact orthoscheme division of a {3, 3, 5} cell (see appendix D, and for 
more details, ref. [HJ[I2]). The Qi sets correspond to this finer division of the Vi, 
with one generic point in each orthoscheme-like tetrahedra. 

In order to generate, with Fibonacci anyons, the corresponding sets of unitary 
matrices, one proceeds as follows. To get the full 14400 images (under G) of a generic 
matrix q (noted as a unit quaternion) one must generate the elements (see appendix 
C) Iqr and Iqr with l,r £ Y. In terms of braiding operations, I and r are, once for 
all, put in one-to-one correspondance with braids (also noted I and r for conveniance) 
written in the generators s and t. The central braid associated with the (seed) matrix 
q is then concatenated on the left and on the right by I and r. 

3.1. The Vq and Qq first meshes 

The first case is very simple, and directly associated with the binary icosahedral group 
Y. Vo corresponds to the {3, 3, 5} polytope; the seed set is just an orthoscheme 
vertex, corresponding to one element of Y . Qq is the maximal set invariant under the 
full G group symmetry, and contains one point inside the orthoscheme. 

In order to represent the SU(2) elements, we shall use a Hopf map from SU(2) 
onto the complex plane, as explained in appendix B. Figure [2] (left) shows the Hopf 
maf of Vo; the obtained orientation on S 3 is generic, which leads to a full Hopf map 
showing 60 distinct elements on the base space (a fibre containing only two opposite 
matrices ±M S SU(2)). Only 51 among these 60 base points are shown here on a 
limited region. With the full Hopf map (with an inverse stereographic projection onto 
S 2 ), this set of 60 points forms a semi- regular polyhedron with icosahedral symmetry. 
Figure [2] (right) displays the Hopf map of the Qo 14400 elements. Note that this set, 
although much denser, still has some uncovered regions (of pseudo pentagonal shapes). 



Geometrical approach to SU(2) navigation with Fibonacci anyons 




-l.5-lrO.5D Q. 5 L 1.5 2 -1 '. 5-1-D? 5a "i 6.5 1 1.5 2 



Figure 2. Hopf map (onto the complex plane) of sets of SU(2) elements. Left 
: the set Y (e-g Vo) with its 120 elements obtained from the pseudo-generators 
braids s and i, which map onto 60 distinct points, one being sent to infinity and 
51 being shown on this limited region. Right : Hopf map of the (14400 elements) 
set Q . 

3.2. The finer meshes V\ and Q\ 

the set V\ corresponds to the first step of a geodesic hyperdome generation, as 
discussed in the appendix D. It contains 2160 points on S 3 , which are the images 
under G of Sf made of three different points in the orthoscheme O. 

One point coincides with a {3, 3, 5} vertex (which is also an orthoscheme vertex), 
and can therefore be chosen conveniently as the identity matrix (in term of braiding 
operation, this means no braid in the seed region). The 119 other images can be 
simply taken by applying Y either on the left or on the right. 

The second seed point in O is also an orthosheme vertex, located at the center 
of a {3, 3, 5} tetrahedral cell; the whole 600 images under G gives a {5, 3, 3} polytope 
®. 

The third points sits along a {3,3,5} edge, at 1/3 of the total edge length from 
a vertex. There are 1440 such points. 

So, in order to generate , one only need to generate two new SU(2) matrices 
corresponding to these last two seed points. Approximating these two matrices with 
Fibonacci anyons is done by brute force search; reasonably good approximations are 
found upon inspection of all braids (in the {a\ 1 U2\ initial Fibonacci generators) of 
limited length. Note that, since the full G group is subsequently acted, it is not 
necessary that the initial brute force search generates the seed points in the same G 
group fundamental region; this point already improves greatly the speed of that search 
step, and will be a main ingredient of the alternative approach presented in paragraph 
4. 

The set Q\ is more complex to generate. V\ has 12000 (almost regular) 
tetrahedral cells. Each such cell can be subdivided into 24 smaller tetrahedra, in 
a way similar to the division of the perfect tetrahedral Vq cells into 24 orthoscheme 
copies : as a whole, Qi has 288000 elements. The corresponding set <S-p contains 20 
points. Here again, the associated 20 SU{2) matrices are generated by brute force 
search into finite length braids. 
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3. 3. The set of iterative finer meshes Vi and Qi 

The above construction of "Pi, Q\ from Vq, Qq can be be iterated ad infinitum. It can 
be seen simply as a site decoration procedure; it can also be derived from a barycentric 
construction detailed in ref [12]. We do not intend to recall this method here, and 
simply give in the table below some quantitative informations. Note that the number 
of sites grows by a constant factor (20) at each step in the sets Qi . 



To 


Qo 


Pi 


Qi 


v 2 


Q 2 


v 3 


Q.3 


120 


14 400 


2160 


288 000 


42 480 


5 760 000 


847 440 


115 200 000 



Table 1. Number of sites (5(7(2) elements) in the first iterated hyperdomes Vi 
and related sets Qi 



4. An alternative method to SU(2) discretization 

The above iterative hyperdomes correspond to almost regular coverings of SU(2). 
One can also proceed differently, and get, rather efficiently, less regular coverings. We 
know, from the (once for all built) set Y, how to send any of the 14400 G fundamental 
regions onto a given one O; we can therefore focus on the filling operation limited to 
O. This can be done by considering any matrix generated from a word in the braid 
generators {a\,a%\ . This SU{2) element is in most cases outside O; but it can be 
sent to O by the appropriate G element. Generically, each new word therefore brings 
a new element in O. Figure [3] shows such ortoscheme filling for all words up to length 
7. Applying the G group 14400 elements (by concatenating braids on the left and on 
the right with the known 120 Y elements) eventually leads to an already quite dense 
ST/ (2) covering. 



O.-i 
:; . :, 



-a. 2 

-a.i 



-d.4 -0.2 o a. 2 a. a 

Figure 3. Hopf map (onto the complex plane) of SU(2) matrices obtained from 
all words (up to length 7) in the {cti, 02} Fibonacci generators, and brought back, 
modulo the G group action, in the same orthoscheme O. 

As an example, let us consider the the SU(2) matrix ia x , which was approximated 
along a brute force search in ref. [5j[6], where a braid of length 44 is found at a distance 
of about 10 -3 of io~ x - Here a solution, equivalent under the G symmetry group, and 
with the same order of magnitude accuracy, can be found with a braid of half this 
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length, which then strongly reduces the brute force search. Note however that the full 
braid (with the G elements acting on left and right) will eventually be longer than 44. 

5. Conclusions and comments 

Topological Quantum Computation with Fibonacci anyons strongly relies on the 
possibility of closely approaching any unitary matrix upon braiding the anyons. In 
this paper, we have shown how to fulfill this task for the "three anyons-one qubit" 
case, by generalizing the standard geodesic dome covering of the sphere S 2 to the 
"SU(2) — S* 3 " hyperdome case. The efficiency of this construction is due to the 
close, and yet unexplored, relation between Fibonacci braid generators and the binary 
icosahedral group generators. As a consequence, iterative finer and finer SU (2) meshes 
can be generated, in a controlled way, with braid words of limited length. 

Generalization to many qubits (with more Fibonacci anyons) is not easy. The 
first step would consist in selecting the high order discrete subgroup of SU{N) and 
try to approach their generating set by braiding the anyons. As usual, one should 
first focus on one and two-qubit gates, since it is known that generic SU (N) can be 
generated by their suitable concatenation. So the natural next step will be to analyse 
the "two-qubits SU(4)" case. 

One way, presently still under study, is to first analyse nice discrete sets of 
two-qubits related by symmetry, and simply associated to successive shells of the 
eight-dimensional dense lattice E8 [13]. The first shell, with 240 points, corresponds 
(upon modding out a global phase factor) to 60 two-qubits "physical" states : 36 
product states, and 24 maximally entangled (EPR) states. The product states are 
easily generated by separately braiding two sets of three braids (one needs only to use 
elements from the binary tetrahedral group, a Y subgroup). The entangled states will 
require more subtle braiding operations, such that they keep the system inside the 
two-qubit Hilbert space. Taking advantage of known properties about E8 shellings 
[14] (together with the entanglement sensitive S 7 Hopf fibration [15]), larger sets of 
two-qubit states with intermediate entanglement could also be generated. 
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Appendix A. SU(2) matrices, quaternions and the S 3 sphere 

Quaternions are usually presented with the imaginary units i, j et k in the form : 

q = x + x x \ + x 2 j + x 3 k, x ,xi,X2,x 3 G R (A.l) 

with i 2 = j 2 — k 2 = ijk = —1, the latter "Hamilton" relations defining the 
non-commutative quaternion multiplication rule. The conjugate of a quaternion q is 
q = xq — x\i — X2J — x^k and its squared norm reads TV 2 = qq. The set of normed (or 
unit) quaternions will be denoted Q. 
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Quaternions can also be denned equivalently, using the complex numbers c\ = 
xq + xii and C2 = x 2 + x^i, in the form q = c\ + c 2 j, or equivalently as an ordered pair 
of complex numbers satisfying 

(ci,c 2 ) + (d!,d 2 ) = (ci + di,c 2 + d 2 ) (A.2) 
(ci,c 2 ) (di,d 2 ) = (Mi- c 2 d 2 ,cid 2 + c 2 di) (A. 3) 

Generic 5f7 (2) matrices read 

M=( a + ' lh . 1 C+ ' ld h ), with a 2 +b 2 + c 2 +d 2 = 1 (A.4) 



— c + id a — ib 

The latter relation (unit determinant) identifies SU(2) to the the 3 dimensional 
sphere S 3 . Writing M as 

—0 0+<o 

allows to write M as the unit quaternion 

M = a + bi + cj + dk, (A. 6) 

with the identification 

Appendix B. Hopf map representation of SU(2) matrices 

A fibred space E 1 is defined by a (many-to-one) map from E to the so-called "base 
space" , all points of a given fibre F being mapped onto a single base point. A fibration 
is said "trivial" if the base B can be embedded in the fibred space E, the latter being 
faithfully described as the direct product of the base and the fibre (think for instance 
of fibrations of R 3 by parallel lines R and base R 2 or by parallel planes R 2 and base 
R). 

The simplest, and most famous, example of a non trivial fibration is the Hopf 
fibration [16] of S 3 by great circles S 1 and base space S 2 . One standard notation for 

a fibred space is that of a mapi? B, which reads here S 3 ^ S 2 . Its non trivial 
character implies S 3 ^= S 2 x S 1 . 

To describe this fibration in an analytical form, we define elements of S 3 as pairs 
of complex numbers (a,/3) which satisfy \a\ 2 + \(3\ 2 = 1. 

The Hopf map is defined as the composition of a map h\ from S 3 to R 2 (+00), 
followed by an inverse stereographic map /i 2 from R 2 to S 2 : 

, S 3 — ► R 2 + {^} Rcr 

h 2 : R2+ ^ ^ M J^ Z) X 2 + Y 2 + Z 2 = l (B.l) 

The first map hi clearly shows that the full S 3 great circle, parametrized by 
(aexpiw,/9expia;), is mapped onto the same single point with complex coordinate C. 
The Hopf map is therefore a mean to represent SU(2) matrices, either on the complex 
plane or on the sphere S 2 , but with identical images for matrices differing only upon 
multiplication by the matrix 

cxp ILO 



cxp— iui 



(B.2) 
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Appendix C. Polytope {3,3,5} 

Let us first recall the {p, q} and {p, q, r} Schlaffli notations, {p, q} denotes a regular 
two-dimensional tiling (either spherical, euclidean or hyperbolic), such that each site 
belongs to q regular p-gones : {4, 3} is a cube, {6, 3} is a honeycomb tiling, {p, q, r} is 
a regular three-dimensional tiling, such that each edge belongs to r polyhcdra of the 
type {p, q} : {4, 3, 4} is the standard cubic tiling in R 3 . 

So, {3,3,5} denotes a tiling of regular tetrahedra {3,3}, with exactly five such 
tetrahedra sharing an edge. The regular tetrahedron dihedral angle being slightly less 
than 27r/5, this leads to a polytope structure on the 3 dimensional curved space S 3 
(embedded in i? 4 ) [01 UD] ■ It contains : 

• 120 vertices, 

• 720 edges, 

• 1200 triangular faces, 

• 600 tetrahedral cells 

Notice that these numbers satisfy the (S 3 ) generalized Euler-Poincare relation, 
V-E + F-C = (C.l) 

where V, E, F, C are (respectively) the number of vertices, edges, faces and cells. 

With one vertex on the pole, the successive "horizontal" sections are (i) an 
icosahedral shell, (ii) a dodecahedral shell, (iii) a new icosahedral shell, (iv) an 
equatorial icosidodccahedral shell. The next shells then symmetrically reproduce the 
same pattern down to the S 3 south pole. 

The dual polytope {5, 3, 3} has 600 vertices and 120 dodecahedral cells. 

The {3, 3, 5} symmetry group plays an important role in the present study. S 3 
orientation preserving point symmetries form the group 5*0(4), while the full group 
is 0(4). Symmetry elements are easily written in terms of unit quaternions. For 
the SO(4) action, a given point on S 3 , labelled by the quaternion q, is sent to Iqr, 
with l,r € Q (with an additional quotient by Z2, see below). The remaining indirect 
symmetries in 0(4) are such that q is sent to Iqr. 

The (properly oriented) {3,3,5} 120 vertices (on a unit radius S 3 ) are in one-to- 
one correspondance with the 120 elements of the binary icosahedral group Y. Due to 
the group structure, multiplying on the left or on the right by Y elements sends the 
polytope onto itself. Recalling that the group center is just {1,-1}, one finds as a 
whole the 7200 elements of the orientation preserving group G (discrete subgroup of 
SO(4)). 

G' = Y x Y/Z 2 . (C.2) 
The full group G includes 7200 additional indirect transformations, which reads 
q^lqr l,r e Y, (C.3) 
leading as a whole to the G 14400 elements. 
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This order can also be computed directly from the number of fundamental regions; 
for a regular polytope, this amounts to generate the tetrahedral orthoscheme O 
associated with the full symmetry group, such that the latter is generated by reflections 
about the orthoscheme faces. One orthoscheme is simply build from a regular cell 
{p, q} of the {p, q, r}, by selecting a cell vertex V, a middle edge point E (for an edge 
through the selected vertex), a middle face point F (for a face sharing the cell vertex 
and the selected edge) and finally the cell centre C (see Figure [Deleft) 

Polytope {3,3,5} has 600 tetrahedral cells. Each cell being decomposed into 24 
orthoschemes, one recovers the 14400 fundamental regions and therefore the G group 
order. If one let the G generators freely act onto a point M in one orthoscheme O, 
one eventually gets a set V of N regularly spaced points on S 3 , with N depending on 
the location of M : 

• If M coincides with V, N — 120 and V is a {3, 3, 5} polytope 

• If M coincides with C, N — 600 and V is a {5, 3, 3} polytope 

• If M is a generic point on a {3, 3, 5} edge, N = 1440 , while N = 720 if M at a 
mid-edge position 

• For a generic M inside O, the number of images is maximal, N = 14400 

Finally, as discussed in the text (and in the next appendix), one also considers 
sets V which are the image under G of several points M, forming a seed set S 

Appendix D. Geodesic hyperdomes 




Figure Dl. Left : geodesic dome based on icosahedral symmetry; center : an 
icosahedron triangular cell, with a (fundamental region) orthoscheme decorated 
with three vertices (the so-called seed set S) : a triangular cell vertex V (black 
circle) , a face center F (white circle), a vertex D at one third on an edge(grey 
circle); right : triangle cell decoration for obtained as the local images of the three 
points in the orthoscheme 

Geodesic domes are triangulations of the sphere S* 2 , usually built with icoshaedral 
symmetry. There are several different families of such discrete sets, the simplest being 
obtained by a decomposition of an icosahedron triangular faces into smaller triangles. 
Fig EE-left shows an example with 92 vertices, where edges are scaled by a factor 3 
(this factor is only approximate if the dome vertices and edges are centrally mapped 
onto the sphere S 2 ). The geodesic dome shares the same symmetry group as the 
original icosahedron. Its vertices can therefore be generated from a seed set S located 
in one of the group orthoscheme. Figure IDlI centre displays such an orthoscheme, 
inside a triangular face, with S made of three points, a face vertex V, face centre F 
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and a point D at one third along an edge. The seed set is then propagated under the 
group action, here a reflection in the orthoscheme edges, leading to the geodesic dome 
92 vertices in the following way : V has 12 images (forming the original icosahedron) , 
F has 20 images (forming the dual dodecahedron), and D has 60 images (forming a 
"buckyball" polyhedron). Figure [DTl -right shows the image of S, propagated inside 
one triangle of the original icosahedron. 

The generalization to S 3 proceeds along similar lines. Take a {3, 3, 5} tetrahedral 
cell (Figure lD2l left). with one orhoscheme, and the three seed vertices described in 
paragraph 3-2. And then propagate the seed set under the G group action. Figure [D2l 
right shows the image of the propagated seed set, restricted to a {3, 3, 5} tetrahedral 
cell. 



V 




Figure D2. Left: a tetrahedral {3, 3, 5} cell, with one fundamental orthoscheme 
whose four vertices are a cell vertex V, a mid-edge point E, a face center F, and 
the cell center C. The figure also shows the decoration of the orthoscheme by the 
seed set ST , with V (black circle), C (white circle), and a third point located at 
one third on an edge (grey circle). Right : The cell decoration for V\, obtained 
as the local images of Sf 
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